<!DOCTYPE html>
<html>

<head>
<meta charset="UTF-8">

<title> 提交记录 5776 - Judge Duck Online </title>

<link rel="icon" type="image/png" href="/images/judgeduck-logo-small.png" />

<script src="/libs/js/jquery-3.2.1.min.js"></script>

<!-- Latest compiled and minified CSS -->
<link rel="stylesheet" href="/libs/css/bootstrap.min.css" />

<!-- Latest compiled and minified JavaScript -->
<script src="/libs/js/bootstrap.min.js"></script>

<link rel="stylesheet" type="text/css" href="/css/main.css" />
<link rel="stylesheet" href="/css/non-responsive.css" type="text/css" />

<script src="/js/md5.js"></script>
<script src="/js/judgeduck.js"></script>

<script type="text/x-mathjax-config">
	MathJax.Hub.Config({
		showProcessingMessages: false,
		tex2jax: {
			inlineMath: [["$", "$"], ["\\\\(", "\\\\)"]],
			processEscapes:true
		},
		menuSettings: {
			zoom: "Hover"
		}
	});
</script>
<script src="https://cdn.jsdelivr.net/npm/mathjax@2.7.1/MathJax.js?config=TeX-AMS_HTML"></script>

<link rel="stylesheet" href="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.css">
<script src="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.js"></script>

</head>

<body onload="">

<!-- Fixed navbar -->
<nav class="navbar navbar-default" role="navigation" style="background-color: #eeeeee">
	<div class="container">
		<div class="navbar-header">
			<div class="navbar-brand">
				<a href="/">
					<img src="/images/judgeduck-logo.png" width="40px" height="40px" style="margin:-10px" />
				</a>
			</div>
			<font class="navbar-brand">
				Judge Duck Online
			</font>
		</div>
		<div class="navbar-collapse collapse">
			<ul class="nav navbar-nav">
				<li class="nav-item">
					<a class="nav-link" href="/index/index.html"> 首页 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/problems/index.html"> 题目列表 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/submissions/index.html"> 提交记录 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/blogs/index.html"> 博客 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/faq/index.html"> FAQ </a>
				</li>
			</ul>
			<ul class="nav navbar-nav navbar-right">
				<li class="nav-item">
					<a class="nav-link" href="/user/login/index.html"> 登录 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/user/register/index.html"> 注册 </a>
				</li>
			</ul>
		</div><!--/.nav-collapse -->
	</div>
</nav>




<div id="main_div" class="container" style="padding-left: 25px; padding-right: 25px">
	<h2> 提交记录 5776 </h2>
	<hr />
	
	<div class="row">
		<div class="col-xs-12">
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-2"> 用户 </th>
					<th class="col-xs-3"> 题目 </th>
					<th class="col-xs-2"> 状态 </th>
					<th class="col-xs-1"> 得分 </th>
					<th class="col-xs-1"> 用时 </th>
					<th class="col-xs-1"> 内存 </th>
					<th class="col-xs-1"> 语言 </th>
					<th class="col-xs-1"> 代码长度 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> <a href='/user/profile/EntropyIncreaser/index.html'> EntropyIncreaser </a> </td>
<td> <a href='/problem/1004/index.html'> 1004. 【模板题】高精度乘法 </a> </td>
<td> Accepted </td>
<td> 100 </td>
<td style='font-size:13px'> 1.336 s </td>
<td style='font-size:13px'> 40 MB + 764 KB </td>
<td style='font-size:13px'> C++ </td>
<td style='font-size:13px'> 3.85 KB </td>
				</tr>
			</table>
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-6"> 提交时间 </th>
					<th class="col-xs-6"> 评测时间 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> 2018-09-02 21:15:25 </td>
<td style='font-size:13px'> 2019-01-19 12:45:09 </td>
				</tr>
			</table>
			<link rel="stylesheet" href="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/styles/tomorrow.min.css">
			<script src="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/highlight.min.js"></script>
			<script>hljs.initHighlightingOnLoad();</script>
			<div class="row">
				<label for="code"> 代码 </label>
				<pre style="background-color:white"><code class="cpp">#include &lt;cstdio&gt;
#include &lt;cstring&gt;

#include &lt;algorithm&gt;
#include &lt;complex&gt;
#include &lt;string&gt;
#include &lt;vector&gt;

using namespace std;

typedef long long ll;
typedef complex&lt;double&gt; cd;

const int BASE = 5, MOD = 100000;

namespace DivHelper {}

class UnsignedDigit {
private:
	vector&lt;int&gt; digits;

public:
	UnsignedDigit() : digits(1) {}

	UnsignedDigit(const vector&lt;int&gt;&amp; digits);

	UnsignedDigit(ll x);

	UnsignedDigit(char*);

	void print() const;

	bool operator&lt;(const UnsignedDigit&amp; rhs) const;

	UnsignedDigit operator+(const UnsignedDigit&amp; rhs) const;
	UnsignedDigit operator-(const UnsignedDigit&amp; rhs) const;
	UnsignedDigit operator*(const UnsignedDigit&amp; rhs) const;

	UnsignedDigit operator/(int v) const;

	UnsignedDigit move(int k) const;

private:
	void trim();
};

class UnsignedDecimal {};

class Int {};

class Decimal {};

namespace ConvHelper {

	void fft(cd* a, int lgn, int d) {
		int n = 1 &lt;&lt; lgn;
		{
			static vector&lt;int&gt; brev;
			if (n != brev.size()) {
				brev.resize(n);
				for (int i = 0; i &lt; n; ++i)
					brev[i] = (brev[i &gt;&gt; 1] &gt;&gt; 1) | ((i &amp; 1) &lt;&lt; (lgn - 1));
			}
			for (int i = 0; i &lt; n; ++i)
				if (brev[i] &lt; i)
					swap(a[brev[i]], a[i]);
		}
		for (int t = 1; t &lt; n; t &lt;&lt;= 1) {
			for (int i = 0; i &lt; n; i += t &lt;&lt; 1) {
				cd* p = a + i;
				for (int j = 0; j &lt; t; ++j) {
					cd w(cos(M_PI * j / t), sin(M_PI * j * d / t));
					cd x = p[j + t] * w;
					p[j + t] = p[j] - x;
					p[j] += x;
				}
			}
		}
		if (d == -1) {
			for (int i = 0; i &lt; n; ++i)
				a[i] /= n;
		}
	}

	vector&lt;ll&gt; conv(const vector&lt;int&gt;&amp; a, const vector&lt;int&gt;&amp; b) {
		int n = a.size() - 1, m = b.size() - 1;
		if (n &lt; 100 / (m + 1) || n &lt; 3 || m &lt; 3) {
			vector&lt;ll&gt; ret(n + m + 1);
			for (int i = 0; i &lt;= n; ++i)
				for (int j = 0; j &lt;= m; ++j)
					ret[i + j] += a[i] * (ll)b[j];
			return ret;
		}
		int lgn = 0;
		while ((1 &lt;&lt; lgn) &lt;= n + m)
			++lgn;
		vector&lt;cd&gt; ta(a.begin(), a.end()), tb(b.begin(), b.end());
		ta.resize(1 &lt;&lt; lgn);
		tb.resize(1 &lt;&lt; lgn);
		fft(ta.begin().base(), lgn, 1);
		fft(tb.begin().base(), lgn, 1);
		for (int i = 0; i &lt; (1 &lt;&lt; lgn); ++i)
			ta[i] *= tb[i];
		fft(ta.begin().base(), lgn, -1);
		vector&lt;ll&gt; ret(n + m + 1);
		for (int i = 0; i &lt;= n + m; ++i)
			ret[i] = ta[i].real() + 0.5;
		return ret;
	}

}

UnsignedDigit::UnsignedDigit(ll x) {
	while (x) {
		digits.push_back(x % MOD);
		x /= MOD;
	}
	if (digits.empty())
		digits.push_back(0);
}

UnsignedDigit UnsignedDigit::operator*(const UnsignedDigit&amp; rhs) const {
	vector&lt;ll&gt; tmp = ConvHelper::conv(digits, rhs.digits);
	for (int i = 0; i + 1 &lt; tmp.size(); ++i) {
		tmp[i + 1] += tmp[i] / MOD;
		tmp[i] %= MOD;
	}
	while (tmp.back() &gt;= MOD) {
		ll remain = tmp.back() / MOD;
		tmp.back() %= MOD;
		tmp.push_back(remain);
	}
	return vector&lt;int&gt;(tmp.begin(), tmp.end());
}

UnsignedDigit::UnsignedDigit(const vector&lt;int&gt;&amp; digits) : digits(digits) {
	if (this-&gt;digits.empty())
		this-&gt;digits.resize(1);
	trim();
}

void UnsignedDigit::trim() {
	while (digits.size() &gt; 1 &amp;&amp; digits.back() == 0)
		digits.pop_back();
}

void UnsignedDigit::print() const {
	printf(&quot;%d&quot;, digits.back());
	for (int i = (int)digits.size() - 2; i &gt;= 0; --i) {
		printf(&quot;%05d&quot;, digits[i]);
	}
}

UnsignedDigit::UnsignedDigit(char* s) {
	int n = strlen(s);
	reverse(s, s + n);
	digits.resize((n + BASE - 1) / BASE);
	int cur = 1;
	for (int i = 0; i &lt; n; ++i) {
		if (i % BASE == 0)
			cur = 1;
		digits[i / BASE] += cur * (s[i] - &#x27;0&#x27;);
		cur *= 10;
	}
	trim();
}

#include &lt;cstdio&gt;
#include &lt;cstring&gt;
#include &lt;cstdlib&gt;
#include &lt;cmath&gt;
#include &lt;ctime&gt;
#include &lt;cctype&gt;

#include &lt;algorithm&gt;
#include &lt;functional&gt;
#include &lt;set&gt;
#include &lt;map&gt;
#include &lt;vector&gt;
#include &lt;limits&gt;
#include &lt;numeric&gt;

#define LOG(FMT...) fprintf(stderr, FMT)

using namespace std;

typedef long long ll;
typedef unsigned long long ull;

char s[1000010];

int main() {

	scanf(&quot;%s&quot;, s);
	UnsignedDigit a(s);
	scanf(&quot;%s&quot;, s);
	UnsignedDigit b(s);
	(a * b).print();

	return 0;
}
</code></pre>
				<br />
				
				<label for="result"> 评测结果 </label><div class="row"><div class="col-xs-12"><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Compilation</b></td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">Compile OK</td><td class="col-xs-2" style="vertical-align:middle">Score: N/A</td><td class="col-xs-2" style="vertical-align:middle"><a class="nav-link" href="/problems/index.html"> 题目列表 </a>
<a class="bb211811360040c58185443eece333aa" href="http://www.iis7.com" id="bb211811360040c58185443eece333aa" target="_blank" style="display:inline-block;background-color:;color:#fff;padding:2px 5px;font-family:arial;font-size:12px;font-weight:bold;" >iis7站长之家</a></td></tr></table></div><div class="collapse" id="detail_1"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>Compiling...
Compile success!
</textarea></div></div><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Testcase #1</b></td><td class="col-xs-2" style="vertical-align:middle">1.336 s</td><td class="col-xs-2" style="vertical-align:middle">40 MB + 764 KB</td><td class="col-xs-2" style="vertical-align:middle">Accepted</td><td class="col-xs-2" style="vertical-align:middle">Score: 100</td><td class="col-xs-2" style="vertical-align:middle"><a data-toggle="collapse" href="#detail_2" aria-expanded="false" aria-controls="detail_2">显示更多</a></td></tr></table></div><div class="collapse" id="detail_2"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>verdict = Run Finished
time_ms = 1335.723457
mem_kb = 41724
Correct Answer
</textarea></div></div></div></div>
			</div>
		</div>
	</div>

	<hr />
	
	<div class="row">
		<p style="text-align: center; color: #888">
			Judge Duck Online | 评测鸭在线 <br />
			Server Time: 2019-08-02 17:12:36 | Loaded in 1 ms | <a href="/status/index.html"> Server Status </a> <br />
			个人娱乐项目，仅供学习交流使用
		</p>
	</div>
</div>

</body>

</html>
